arXiv:1508.02095vl [math.NT] 9 Aug 2015 


THE NUMBER OF NON-ZERO COEFFICIENTS OF MODULAR 

FORMS (mod p) 


JOEL BELLAICHE AND KANNAN SOUNDARARAJAN 

Abstract. Let / = be a modular form modulo a prime p, and 

let n{f,x) be the number of non-zero coefficients for n < x. We give an 
asymptotic formula for n{f,x)-, namely, if / is not constant, 

~ (logU^w 

where a{f) is a rational number such that 0 < «(/) <3/4, h{f) is a non-negative 
integer and c(/) is a positive real number. We also discuss the question of the 
equidistribution of the non-zero values of the coefficients a„. 


1. Introduction 

Let / = Yl^=o be a holomorphic modular form of integral weight k > 0 and 
some level ri(A) such that the coefficients an are integers. Let p be a prime 
number. Serre m has shown that the sequence an (mod p) is lacunary. That is, 
the natural density of the set of integers n such that p \ an is 0. More precisely, 
Serre gives the asymptotic upper bound 

X 

(1) |{n<x,a„^0 (mod p)}| < 

where /3 is a positive constant depending on /. Later, Ahlgren [U Lemma 2.1] 
established the following asymptotic lower bound: Assume that p is odd, and that 
there exists an integer n > 2 divisible by at least one prime i not dividing Np such 
that pf On- Then 

(2) |{n<x,an^0 (mod p)}| > —. 

(log x) 

Under the same hypothesis, this lower bound was recently improved by Chen ([!]): 
for every A > 0 

(3) |{n<x,a„^0 (mod p)}| > ^ (loglogx)'^, 

(log x) 

where the implicit constant depends on K. 

In this paper, we improve on these results ([I|), ([2]) and (l3|) by giving an asymptotic 
formula for |{n < x,an ^ 0 (mod p)}|. To describe our results, we slightly change 
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our setting by working directly with modular forms over a finite field, which allows 
for more generality and more flexibility. 

Let p be an odd prime0 and iV > 1 an integer. We define the space of modular 
forms of level ri(iV) with coefficients in Fp, denoted by M{N, Fp), as the subspace 
of Fp[[( 7 ]] generated by the reductions modulo p of the g-expansions at oo of all 
holomorphic modular forms of level ri(iV) and some integral weight k > 0 with 
coefficients in Z. For F a hnite extension of Fp, we dehne M(iV, F) as M(iV, 

F. Given / in M{N,F) let 

7r(/,x) = |{n < X : On / 0}|. 

Theorem 1. Let f = and assume that f is not constant; 

that is, On ^ 0 for some n > 1. Then there exists a rational number a{f) with 
0 < a{f) < 3/4, an integer h{f) > 0, and a positive real constant c{f) > 0, such 
that 

vr(/,x) ~ c(/)^^—|p^(loglogx)'^(^). 

When / is an eigenform for all Hecke operators Tm (that is Tmf = £ F), 

this theorem was established by Serre m, and in this case one has h{f) = 0. 
However, the case of eigenforms is special because, as shown by Atkin, Serre, Tate 
and Jochnowitz in the seventies, there are only finitely many normalized eigenforms 
in the inhnite dimensional space M(N,F). One can decompose every / G M{N, F) 
as a finite sum Yli fi of generalized eigenformj^ /j, but this fact does not seem to 
be of immediate use, for two reasons. The methods for treating genuine eigenforms 
do not seem to apply readily to generalized eigenforms, and moreover it is not clear 
how to obtain an asymptotic formula for 7r(/, x) from asymptotics for 7r(/i,x). 

For / an eigenform, the main tool in Serre’s study is the Galois representation 
over a finite field attached to / by Deligne’s construction, pf : Gq^np —)• GL 2 (F). 
To deal with a general modular form / we replace pf hy a two dimensional Galois 
pseudo-representation, t/, of Gq^np over a finite ring Aj. The ring Af is obtained 
as the quotient of A by the annihilator of /, where A is the Hecke algebra acting on 
the space of modular forms M{N,F). The ring Af is not in general a field. In fact, 
it is a held precisely when / is an eigenform for the Hecke operators Tf (f f Np). 
The Hecke algebra A (at least in the case of ro(A^)) was introduced and studied 
in the wake of Swinnerton-Dyer’s work on congruences between modular forms by 
Serre, Tate, Mazur, Jochnowitz and others. More recent progress on understanding 
its structure may be found in [ini[izi[2]. In section [3l we recall the dehnitions of the 

^When p = 2, similar but slightly different results may be obtained, cf. [5]. 

^We call a form f £ M[N, F) a generalized eigenform / if for every £ not dividing Np, there 
exists G F and n; € N such that {Tt, — Xe)"^ f = 0. 
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Hecke algebra A, its quotient Af, the pseudo-representation tf, and collect together 
the results we need about them. 

To prove Theorem 1, we introduce the notion of a pure form. A form / is pure 
if every Hecke operator Ti (with i \ Np) in Af is either invertible or nilpotent. 
Generalized eigenforms are pure since the hnite ring Af is local in this case, but 
there are pure forms that are not generalized eigenforms. For pure forms we can 
give a reasonable description of the set of integers n with (n, Np) = 1 and such 
that Qn 7 ^ 0, and using this and a refinement of the Selberg-Delange method (see 
32]) we deduce (in STD an asymptotic formula for the number of n < x with 
a„, / 0 and {n,Np) = 1. For a general /, we show in ^4.21 that if / = fi 
is a minimal decomposition of / into pure forms, then 7r(/, x) is asymptotically 
^^ 7 r(/j,x). To complete the proof of Theorem 1, it remains to handle coefficients 
Un with (n, Np) > 1, and this is treated in ^4.31 

Theorem [1] gives an asymptotic for the number of n < x such that o„ 7 ^ 0, but 
says nothing about the number of n < x such that On = a, where a is a specihc 
fixed value in F*. Some partial results are given during the course of the proof of 
Theorem [T] in SH We say that / has the equidistribution property if the number 
of n < X such that an = a is asymptotically the same for every o G F*. In 
33 we give sufficient conditions, and in some cases, necessary conditions, for the 
equidistribution property. 

In section 36] we consider a variant of the main theorem, where one counts only 
the non-zero coefficients at square-free integers of a modular form. 

Let us hnally mention that the constants a{f), h{f) and c(/) of Theorem [1] can 
be effectively computed from our proof. This is done in some cases in the last 
section, 33 However, we do not have a satisfactory understanding of how h{f) 
and c(/) behave as / varies. Such an understanding would require a more detailed 
study of the structure of the Hecke algebra A and of the space M(iV, F) as a Hecke- 
module than is currently available (except in the case p = 2, N = 1: see |17] and 
[3]; and partially in the case p = 3, N = 1: see [T4]f . 

Acknowledgments. We are grateful to the referee for a very careful reading of 
the paper. 

2. Applications of the Landau-Selberg-Delange method 

2.1. Probenian and multi-frobenian sets. If S is a finite set of primes, and L a 
finite Galois extension of Q unramihed outside S and 00 , then for any prime ^ 0 S, 
we denote by Frob^ € Gal(L/Q) an element of Frobenius attached to i. We recall 
that Frob^ is only well-dehned up to conjugation in Gal(L/Q). 
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Definition 2. Let /i be a non-negative integer and S a finite set of primes. We 
say that a set A4 of positive integers is 'E-multi-frobenian of height h if there exists 
a finite Galois extension L of Q with Galois group G, unramified outside S and 
infinity, and a subset D of invariant under conjugation and under permutations 
of the coordinates, such that m G At if and only if m = ii.. where the ii 
are distinct primes not in E, and (Frob^^,..., Frob^^) G D. For such a E-multi- 
frobenian set At we define its density 5{M) to be 


<5(At) 


h\{#GY' 


Observe that the condition (Frob^^ > • • • > Frob ^^) ^ D depends only on the prod¬ 
uct G .. .ih, since replacing each Frob^. by a conjugate in G amounts to replacing 
(Frob^^,... jFrob^^) by a conjugate in G^ and D is invariant by conjugacy in G^, 
and since changing the order of the prime factors ii,... permutes the compo¬ 
nents of (Frobfj,... ,Frob£^) and D is invariant by permutations. Thus the notion 
of a multi-frobenian set is well defined. 

There is only one S-multi-frobenian set of height /i = 0, namely {!}. A S-multi- 
frobenian set of height 1 is just a E-frobenian set of prime numbers in the usual 
sense, see [201 §3.3.1]. In what follows we will say that a set is multi-frobenian 
if it is E-multi-frobenian for some finite set of primes E, and frobenian if it is 
multi-frobenian of height 1. We observe that this definition of frobenian is slightly 
more restrictive that the one used by Serre (cf. [2Ul §3.3.2]) for whom a set of 
primes is frobenian if it is frobenian in our sense up to a finite set of primes. The 
more restrictive definition of frobenian that we adopt here will be sufficient for our 
purposes, and we hope that its use will cause no confusion to the reader. 


Lemma 3. Let Ai be a multi-frobenian set of height h and density 5{Ai). Then 


E 

7n£M 

m<x 


1 

m 


~ (j(Al)(log logx)^. 


Proof — This follows from the Chebotarev density theorem. □ 

Note in particular that 5{M.) depends only on the set Al and not on the choice 
of L, G and D. 

Remark 4. Using the Ghebotarev density theorem, one may show that if Af is a 
multi-frobenian set of height h, then 

\{n < X ■. n G Al}| ~ M(A1) , ^ (loglogx)^"^. 

log X 

This formula clearly implies Lemma 3 by partial summation, but the weaker Mertens- 
type estimate of Lemma 3 suffices for our purposes. 
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2.2. Square-free integers with prime factors in a frobenian set and ran¬ 
dom walks. We begin with a general result of the Landau-Selberg-Delange type, 
which follows by the method discussed in Chapter II.5 of Tenenbaum’s book m, 
or as in Theoreme 2.8 of Serre’s paper |19] . 


Proposition 5. Let a{n) be a sequence of complex numbers with |a(n)| < dfc(n) 
for some natural number k, where dk{n) denotes the k-divisor function defined 
by C{s)^ = Yl^=idk{n)n~^. Suppose that in the region Re{s) > 1 the function 
A(s) = a(n)n“® can be written as (for some real number a) 

A{s) = CisTBis), 


where B{s) extends analytically to the region Re{s) > 1 — c/log(2 -|- \t\) for some 
positive constant c, and is bounded in that region by |.B(s)| < (7(1 -|- \t\) for some 
constant C. Then for all x > 3 and any J > 0, there is an asymptotic expansion 

J 


= Z] 


Ajx 


n<x 


{logxY+L 


+ 0 


Cx 


(log X 


:J+2-a J ’ 


where the Aj are constants, with 


An = 


^(1) 

r(a)’ 


and the implied constant in the remainder term depends only on c, k, and J. 


Proof — As mentioned above, this is a straightforward application of the Landau- 
Selberg-Delange method, and so we content ourselves with sketching the argument 
briefly. The constant c can be replaced by a possibly smaller constant so that 
C(s) has no zeros in the region Re(s) > 1 — c/log(2 -|- |t|), and moreover in this 
region we have the classical bounds |C('S)“| ^ (log(|s| -|- 2))"^l"l for some constant 
A provided we stay away from s = 1 (see for example II.3 of [52]). Next, by 
applying a quantitative version of Perron’s formula we see that for x > 3 and with 
xw > T > 1, 


^a(n) 

n<x 


log x-\-iT 
Jlog x—iT 


A{s)iljds -h 0(^|;(logx)^). 


Now we deform the line of integration as follows. First make a slit along the real 
line segment from 1 — c/ log(T -|- 2) to 1. Then from 1 -|- 1/ log x + iT we proceed in 
a straight line to 1 — c/ log(r -|- 2) -|- iT and from there to 1 — c/ log(r -|- 2) -|- iO'*’ (on 
the upper part of the slit) and proceed from there to 1 and then circle around to the 
lower part of the slit until 1—c/ log(T-|-2)-|-fO“ and from there to 1—c/ log(r-|-2)—fT 
and thence to 1 -|- 1/logx — iT. The integrand has a logarithmic singularity at 1, 
and the change in the argument above and below the slit leads to the main terms 
in the asymptotic expansion (by “Hankel’s formula” see §11.5.2 of Tenenbaum |22jL 
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The remaining integrals are estimated using the bounds for |C(s)“| in th® zero-free 
region, together with our assumed bound for |i?(s)|. The resulting error terms are 
bounded by -|- 2) log(r -|- 2)). Choosing T = exp(ci-v/log 2 :) for a 

suitably small positive constant ci, we obtain the proposition. □ 


Now suppose we are given a frobenian set of primes U of density (3 = 5{U) > 0, 
a finite abelian group T, and a frobenian map§ tq : ZY —)• T such that the image 
tq{U) generates T. Using multiplicativity, extend tq to a map r from the set of 
square-free numbers composed of prime factors 'm.hl to T. 


Theorem 6. Let g he any given element ofT, and let r be a positive integer. Then, 
for X >3 and uniformly in r, we have 

#{n < X : n square-free, p \ n => p Gld, T{n) = g, (n, r) = 1} 


equals 


C{U,r) 


X 


+ 0 


xd{r) 


|r| (logx)^“^ V(logx)^“^+‘^/ 

where C{U,r) = R’p = (1 + l/p)(l ~ 1/p)^ if p with p] r, and 

Wp = {1 — 1/p)^ otherwise. In the remainder term above, d{r) denotes the number 
of divisors of r, and 6 is a fixed positive number (depending only on the group T ). 


Proof — We use the orthogonality of the characters of the group T, which we 
write multiplicatively even though it is abelian. Thus the quantity we want is 

""" (n:f=i 

where we set x('r(n-)) = 0 if n is divisible by some prime not in U or if n is not 
square-free. 

We will use Proposition [5] to evaluate the sum over n above. Since the map r 
is frobenian, by the usual proof of the Chebotarev density theorem (that is, by 
expressing frobenian sets in terms of Hecke L-functions, and using the zero-free 
region for Hecke L-functions) we may write 

n=l 

(n,r)=l 


where 

Pix) = '^x{9)Hr(f\g)), 

per 

and extends analytically to the region Re(s) > 1 — c/(log(2 -|- \t\)) for some 

1/10 > c > 0, and in that region satisfies the bound < Cd{r){l + |t|) for 

some constant C. The constants c and C depend only on U and T but not on r. 


map from a frobenian set of primes to a finite set is said frobenian if its fibers are frobenian. 
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First suppose that x equals the trivial character xo- Note that /3(x) then equals 
j3, and 


p&A 

p\r 


pa 


p^u 
or p\r 




Therefore, appealing to Proposition [5l we obtain the main term of the theorem. 

Now suppose that x is not the trivial character. Then Re(/3(x)) < /3 — (5 for 
some fixed <5 > 0, since there is a g' in the image of tq such that xid) 7^ 1 (since 
t{U) generates T), and the frobenian set TQ^{g) is non-empty and hence of positive 
density 5(rQ"^((7)). Therefore, by Proposition [5l we see that the contribution of the 
non-trivial characters is 

xd{r) 


□ 


^'.(logx)i“'^+'^ 

completing the proof of the theorem. 


2.3. A density result. We keep the notations and hypotheses of the preceding 
section: ZY is a frobenian set with /3 = 5{U) > 0, P is a finite abelian group, and 
To : —>• P is a frobenian map whose image generates P. In addition, let AI be a 

multi-frobenian set of height h > 0, such that every element in Ai is coprime to 
the primes in lA. Let 5 be a given non-empty set of square-full numbers (we permit 
1 to be treated as a square-full number). 

Define Z = Z{U,M.,S) to be the set of positive integers n > 1 that can be 
written as 


(2.1) n = mm'm" with positive integers such that 


(2.1.1) m is square-free and all its prime factors are inlA, 

(2.1.2) m' G M, 

(2.1.3) m!' G S and m" is relatively prime to mm’. 


These conditions imply that m, m' and m" are pairwise relatively prime, and for 
n & Z such a decomposition n = mm'm" is unique. Extend r to a map Z hy 


setting r(n) = T{m) for n as in (2.1) Let A be any non-empty subset of P. 


Theorem 7. With notations as above, we have 

#{n < X : nGZ, T(n) G A} ~ C.5(A1) (loglogx)^, 

where (with C{lA,s) as in Theorem\^ 


c = E 

SScS 


C{U,s) 


s 
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Proof — Put R = (logx)^, and z = We want to count n = mm'm" 

with m" & S, m' £ Ai with [m!,m'') = 1, and m composed of primes in U with 
(m, m”) = 1 and r(m) = g. We now group these terms according to whether (i) 
m" < R and m' < z, or (ii) m" < R but m! > z, or (iii) m" > R. We shall show 
that the first case gives the main term in the asymptotics, and the other two cases 
are negligible. 

First consider case (i). This case contributes 

E E = = 1} • 

m"s5 m'sA4 gSA 
m"<R (m',m")=l 
m! <z 


Now we use Theorem [H so that the above equals 


( T m'rn' ilogix ^ 

m"es m'eM ' ' V 

m'<z 


xd{m'') 


m'm" {logxY 


Using LemmaO and since Ylm''es d{m")/m" converges, we see that the error term 
above is 0(x/(log which is negligible. Since \og{x/m'm") ~ logx, the 

main term above is (again using Lemma [3]) 


|A| 

X 

( 

|r| 

(logx] 



oglogx)^) ^ 


C{U, m" 


m"es 

m"<R 


m" 


which equals the main term of the theorem. 

Now consider case (ii). Since all the terms involved are positive, we see that 
these terms contribute (with uj{u) denoting the number of distinct prime factors of 
u) 


( 4 ) 


« E E El- 

m"GS z<u<xlm" m<xl{um") 
Lo{u)=h p\m pGU 


Now in the sums above either u < y/x, or m < y/x. In the first case, note that the 
largest prime factor of u lies in [z^/^, y/x] and the others are all below y/x. Moreover, 
using Proposition [SI the inner sum over m in ([4]) is <C x/(ttm''(log Thus we 

see that the first case contribution to dH) is bounded by 


« E E 


< 


X 


m"&S z<u<y/x 
m"<R uj{u)=h 


um''{\.ogxY P (logx)^ ^ 


E 

Z^l^<p<y/X 


E 

P<y/X ‘ 


l\h-l 


< 


(logx)i-/^ log x) log log log x 
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For the second case, note that for m < y/x (and m" < R = (logx)^) we have (by 
standard estimates for the number of integers with h distinct prime factors) 

X (loglogx)^“^ 


E 


1 < 


mm 


u<xl(mra ) 
ijj{u)=h 


logx 


and so we obtain that the second case contribution to (jH) is bounded by 


< 


logx 


(log log X 


, h-l 


E - « 


m<y/x 

m^U 

\ h-l 


log X 


(log log X 


, h-l 




P<y/x 

p&U 


Putting both cases together, we conclude that the contribution of the terms in case 
(ii) is 

< log X, 

which is small compared to the contribution from case (i). 

Finally, since the number of mm! < xjm'' is trivially at most xjm", the contri¬ 
bution in case (hi) is 

X X - 

< > 

^ m" , ID 


m"£S 

m">R 


Vr log X ’ 
which is negligible. This completes our proof. 


□ 


3. Modular forms modulo p 

3.1. The algebra of modular forms M(iV,F). As in the introduction, we fix 
an odd prime p and a level > 1. Let fc > 0 be an integer. The space Mk{N, Z) 
denotes the space of all holomorphic modular forms of weight k, level ri(A^), and 
with g-expansion at infinity in Z[[( 7 ]]. For any commutative ring A we define 

MkiN,A) = Mk{N,Z)0A. 

The natural g-expansion map Mk{N,A) —)• A[[g]] is injective for any ring A (this 
is the (^-expansion principle, cf. [6l Theorem 12.3.4]), and so we may view below 
Mk{N,A) as a subspace of A[[g]]. Finally we define 

OO 

M{N,A) = ^Mk{N,A)cA[[q]]. 

k=0 

Note that if A is a subring of C, then M{N,A) is the direct sum of the spaces 
Mk{N,A) (see [151 Lemma 2.1.1]). However the situation is different for general 
rings A, and in particular when A is a finite held. For instance, the constant modu¬ 
lar form 1 of weight 0 in Mq{N, Fp) and the Eisenstein series Ep-i in Mp-i{N, Fp) 
both have the same (^-expansion 1, showing that the subspaces Mo(A^, Fp) and 
Mp_i(Ai, Fp) are not in direct sum in Fp[[g]]. For the same reason it is not true 
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that M{N,A) iSiA = M(N,A') in general (though this is true if A' is flat over 
A)] rather M{N,A') is the image of M{N,A) (g)^ N in ^'[[g]]. 

3.2. Hecke operators on A). For any k >0, the space of modular forms 

Mk[N, C) is endowed with the action of the Hecke operators for positive integers 
n. If re is a positive integer coprime to N^ define the operator Sn as re^“^(re), where 
(re) is the diamond operator. Recall that these operators satisfy the following 
properties. 

(3.1) All the operators Tn and Sm commute. 

(3.2) We have 5i = 1 and Smn = SmSn for all m,n coprime to N. 

(3.3) The Hecke relations Ti = 1, T^n = TmTn if {m,n) = 1, hold. If I \ N 
is a prime, then T^n+i = TinTi — ISfr^n-i. If (.\N is prime then T^n = (T^)"". 

As is customary, we shall also use below the notation U(, for the operators Ti 
when I I N. Prom the above relations one sees that the operators and Si for i 
prime determine all the others. Recall that the action of the Hecke operators on 
g'-expansions is given as follows. 

(3.4) If I\N then an{Uif) = ain{f). 

(3.5) If £ \ N is prime, then an{Tif) = ainif) + ^o,n/i{Sif), with the under¬ 
standing that a^/i means 0 if £\n. 

It follows that: 

(3.6) If (re,m) = 1 then OniT^f) = a„m(/)- In particular ai{Tmf) = Omif) 
for every m > 1. 

Lastly, we recall the following important fact, which follows from the geometric 
interpretation due to Katz ( |12j ) of the elements of Mk {N, A) as the sections of a 
coherent sheaf on the modular curve Yi{N)ij\, over A, and of the Hecke operators 
as correspondences on yi(A^). A convenient reference is [6l Chapter 12]. 

(3.7) Let A be a subring of C. All the operators Tn and Sn leave stable the 
subspace Mk{N, A) of Mk{N, C). 

This fact allows us to define unambiguously the operators Tn and over Mk{N, A) 
Mk{N, Z) (g)z A by extending the scalars from Z to A for the linear operators T„ 
and Sn on Mk{N, Z). 

3.3. Hecke operators on M(N, F). From now on, F is a finite field of character¬ 
istic p. First we recall a result due to Serre and Katz, which allows us to assume 
that the level N is prime to p; for a proof, see [H pages 21-22]. 
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(3.8) Let F be a finite field of characteristic p. Write N = N^p^ with 
{Nq,p) = 1. Then as subspaces o/F[[g]] one has M{N,Fp) = M{NQ,Fp). 

Henceforth, we assume that {N,p) = 1. 

(3.9) There are unique operators Tn (for any n > 1) and Sn (for n > 1 with 
{n,N) = 1) on M(N,F) such that, for any k > t), the inelusion Mk{N,F) ^ 
M{N,F) is compatible with the operators and Sn defined on the source and 
target. 


Since the sum of the Mk{N, A) for A: = 0,1, 2,... is M{N, A) by definition, the 
uniqueness claimed in (3.9) follows. The existence relies on the interpretation of 
the elements of M{N, A) as algebraic functions on the open Igusa curve (an etale 
cover of degree p — 1 of the ordinary locus of Yi (N) ) which is due to Katz (see 

, m Theorem 2.2]) based on earlier work of Igusa. For a more recent reference 


for (3.9), see [ini Propositions 5.5 and 5.9]. 


It is clear that the operators Tn and still satisfy properties (3.1) to (3.6) We 


record one more easy consequence of (3.9) 


(3.10) The actions of the Hecke operators Tn and Sn on M{N,F) are locally 
finite. That is, any form f G M{N,F) is contained in a finite-dimensional subspace 
of M{N,F) stable under all these operators. 


We shall use the notation Up instead of Tp when acting on the space M(N, F). 
More generally, if m is an integer all of whose prime factors divide Np we shall use 
the notation Um instead of T^. 

Finally, we note that the space M{N,F) enjoys an additional Hecke operator, 
see dU §1]. 


(3.11) The subspace M{N, F) o/F[[(jr]] is stable under the operator Vp, defined 

by VpiY.o-nq'^) = 


3.4. The subspace T{N, F) of M{N, F). Using the same notation as in [16], [T7] . 
let us define iF{N, F) as the subspace n^i^vpker Ui of M{N, F). In other words 

(3.12) W{N,F) = {f = ^ M{N,F), / 0 ^ (n,iVp) = 1}. 

Since the Hecke operators commute, the operators Ti and Si for i f Np stabilize 

nN,F). 

3.5. The residual Galois representations p and the invariant a{p). We de¬ 
note by Gq^np the Galois group of the maximal algebraic extension of Q unramified 
outside Np. We denote by c a complex conjugation in Gq^np- If ^ is a prime not 
dividing Np, we denote by Frob^ an element of Frobenius associated to i in Gq^np- 
We fix an algebraic closure Fp of Fp. 
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We shall denote hy R = R{N,p) the set of equivalence classes of continuous odc]^ 
semi-simple two-dimensional representations p of the Galois group Gq^np over Fp 
that are attached to eigenforms in M{N,Fp). Here we say that p is attached to a 
an eigenform in M[N, Fp) if there exists a non-zero eigenform f G M(N, Fp) for 
the Hecke operators T( and for i f Np, with eigenvalues Xi and ai, such that 

(3.13) the characteristic polynomial of p{F'iohi) is — X^X + lai. 

Although we do not need this fact, we remark that Khare and Wintenberger have 
shown Serre’s conjecture that every odd semi-simple two-dimensional representation 
of Serre’s conductor N is attached to an eigenform in M{N,'Fp). 

A result of Atkin, Serre and Tate in the case N = 1 ([IB]), and of Jochnowitz in 
the general case dm Theorem 2.2]) states that the number of systems of eigenvalues 
for the Ti and appearing in M{N, Fp) is finite. Hence R{N,p) is a finite set. If p : 
Gci,Np GL 2 (Fp) is a representation, it is defined over some finite extension F of 
Fp inside Fp (for absolutely irreducible p, this amounts to saying that tr p{Gq^np) C 
F, since finite fields have trivial Brauer groups). Therefore, there exists a finite 
extension F of Fp such that all representations in R{N,p) are defined over F. 

For p G R{N,p), we shall denote hy Up the open and closed subset of Gq^np of 
elements g such that tr p{g) 0 , and by Np its complement, the set of elements 
g such that tr p{g) = 0. We set a{p) = pgq Npi^p)^ where PGqnp Haar 

measure on the compact group Gq^np- 

Proposition 8 . For all representations p we have a{p) G Q with 0 < a{p) < 3/4. 
If p is reducible, we have a{p) < 1/2. 

Proof — By definition, a{p) is the proportion of elements of trace zero in the 
finite subgroup G = p{Gci^Np) of GL 2 (Fp). Thus a{p) is rational and is at most 
one. Since p{c) has trace zero, we have a{p) > 0. It remains now to obtain the 
upper bounds claimed for a{p). Let G' be the image of G in PGL 2 (Fp). Then a{p) 
is also the proportion of elements of trace zero in G' (it makes sense to say that an 
element of PGL 2 (Fp) has “trace zero”, even though the trace of such an element is 
of course not well-defined). Also, observe that an element g' in PGL 2 (Fp) has trace 
0 if and only if it has order exactly 2. Indeed, let 5 ^ be a lift of g' in GL 2 (Fp). If 
g is diagonalizable, and x, y are its eigenvalues, then g' has order exactly 2 means 
that X y, but thus x = —y, and try = 0. If y is not diagonalizable, then 

the order of g' is a power of p, hence not 2 , and it has a double eigenvalue x 7 ^ 0 so 
its trace 2x is not 0. Hence Oi{p) is also the proportion of elements of order 2 in G'. 

^That is, such that tr p(c) = 0. 
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If p is reducible, then, since p is assumed semi-simple, G is conjugate to a sub¬ 
group of the diagonal subgroup Z? = F* x F*, and G' may thus be assumed to be 
a subgroup of the image D' of D in PGL 2 . The group D' is isomorphic to F*, by 

the isomorphism sending x G F* to the image of in PGL 2 (Fp), and via 

this identification, the only element of trace zero oi D' is —1, which is always in G' 
because G contains p{c). One thus has a{p) = 1/|G'|. Therefore a{p) < 1/2 since 
G' is not the trivial group because p{c) is not trivial in PGL 2 (Fp). 

Now assume that p is irreducible. We shall use the classification of subgroups of 
PGL 2 (Fp) for which a convenient modern reference is [7j. According to Theorems 
B and G of [7], if G' is any finite subgroup of PGL 2 (Fp), we are in one of 9 situations 
described there, and labeled B(l) to B(4) and G(l) to C(5). The case B(3) does not 
arise since we assume p > 2, and neither do cases B(2) and C(l) which contradict 
the assumed irreducibility of p (for B(2) because G' cyclic implies G abelian, and 
for G(l) by Remark 2.1 of [7]). In the other situations, we argue as follows. 


G( 2 ) G' is isomorphic to a dihedral group D 2 n of order 2n for re > 2 an integer, 
which is a semi-direct product of a cyclic group by a subgroup of order 
2. In this case, the elements of order 2 are the elements not in and, if re 
is even, the unique element of order 2 in Gn- Thus 


a{p) = 


2 if re is odd 

^ if re is even 


Note that if re = 2, a{p) = 3/4, and in all other cases a{p) < 5/8. 

G(3) G' ~ A 4 , so a{p) = j since A 4 has order 12 , and has 3 elements of order 2 . 
G(4) G' ~ S 4 , so a{p) = I since S 4 has order 24 and 9 elements of order 2 (6 
transpositions and 3 products of two disjoint transpositions). 

G(5), B(4) G' ~ A 5 , so a{p) = | since A 5 has order 60 and has 15 elements of order 2 
(the products of two disjoint transpositions). 

B(l) The subgroup G' of PGL 2 (Fp) is conjugate to PGL 2 (Fq), where q is some 
power of p. In this case, the number of matrices of trace 0 in G' is while 
|G'| = q{q-l){q + l), so 

a{p) = - - ^ --. 

{q-l){q + l) 

Thus in this case, we have a{p) <3/8, and this bound is attained for q = 3. 
B(l) again The subgroup G' of PGL 2 (Fp) is conjugate to PSL 2 (Fq). The number of 
matrices of trace 0 in SL 2 (Fq) is — g if —1 is not a square in Fg, and 
-|- g if — 1 is a square. Since |SL 2 (Fg)| = g(g — l)(g -|- 1 ) one has 

I if —1 is not a square in F„ 

a[p) = < 

I if —1 is a square in Fg 
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Thus in this case, we have a{p) <1/4, and this value is attained for q = 3 
and q = 5. 

□ 


3.6. The Hecke algebra A. From now on, we assume that F is a finite field 
contained in Fp and large enough to contain the fields of definition of all the rep¬ 
resentations p G R{N,p). 

Let A = A{N, F) be the closed sub-algebra of EndF(M(A^, F)) generated by the 


Hecke operators and for i prime not dividing Np. Equivalently, by (3.3), A is 
the closed sub-algebra of EndF(4L(A^, F)) generated by the for all m relatively 
prime to Np. Here we give M{N,F) its discrete topology and EndF(M(A^, F)) its 
compact-open topology. Then M = M{N,F) and F = F{N,F) are topological A- 
modules. Note that \i f ^ M (or if / G the sub-module Af of M (respectively 
of F) generated by / is finite-dimensional over F by (3.10), and hence is finite as 
a set. 

By construction, the maximal ideals of A{N,F) correspond to the Gal(Fp/F)- 
conjugacy classes of systems of eigenvalues (for the and Si, £ ] Np) appearing 
in M(N,Fp). As recalled earlier, the set of such systems is finite, and in natural 
bijection (determined by the Eichler-Shimura relation (3.13)) with the set R{N,p). 
Further, by our choice of F, all those eigenvalues are in F. It follows that A is a 
semi-local ring; more precisely that we have a natural decomposition 


A= n A 

p&R{N,p) 

where Ap is the localization of A at the maximal ideal corresponding to the system 
of eigenvalues corresponding to p. The quotient Ap of A is a complete local F- 
algebra of residue field F, and if one denotes by Tp the image of an element T £ A 
in Ap, then Ap is characterized among the local components of A by the following 
property. 


(3.14) For every £ f Np, the elements Ti^p — tr ^(Frob^) and £Si — det /^(Frob^) 
belong to the maximal ideal tUp of Ap (or equivalently, are topologically nilpotent in 
Ap). 


The decomposition of A as ]/[ Ap gives rise to corresponding decompositions of 
M = M{N, F) and F = F{N, F): 

^ ®p(iR{N,p)^p^ ^ ®p(liR{N,p)^pi 

such that ApMp = Mp and ApMpi = 0 if p ^ p', and similarly for F. In other 
words, Mp (or Fp) is the common generalized eigenspace in M (respectively F) for 
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all the operators Ti and iSf^ {i f Np) with generalized eigenvalues tr /i(Frob£) and 
det p(Frobf). 

Let p G R. Since A acts faithfully on M, the algebra Ap acts faithfully on Mp. 
In particular Mp is non-zero. It is easy to deduce that Mp contains a non-zero 
eigenform for the all the Hecke operators and Sn, ^ \ Np. We shall need in one 
occasion the following slightly more precise result, due to Ghitza [8]. 

(3.15) Let p G R. There exists a form f = o-nQ"' in Mp with uq = 0, 

ai = 1 and that is an eigenform for all the Hecke operators and Si, i \ Np. 

Indeed, according to [8l Theorem 1], there exists an eigenform h € Mp which 
is cuspidal, that is such that ao(/i) = 0. Let m € N such that am{h) 0. Then 
/ = is an eigenform and satisfies ao(/) = 0, ai(/) = 1. 


3.7. The Hecke modules Af and the Hecke algebra Ap. Recall that if / G 
M{N,F), we dehned Af to be the submodule of M (over A) generated by /, which 
by (3.10) is a finite-dimensional vector space over F. We shall denote hy Af the 
image of A under the restriction map EndF(M) —)• EndF(^/). Thus Tj is a finite 
dimensional quotient of A. We continue to denote by Ti and Si the images of Ti 
and Si in Af. 


3.8. The support R{f) of a modular form. For / G M, we define the support of 
/ to be the subset of R consisting of those representations p such that the component 
fp of / in Mp is non-zero. We will denote the support of / by R{f). Thus R{f) = 0 
if and only if / = 0, and R{f) is a singleton {p} if and only if / is a generalized 
eigenform for all the operators Ti and Si (with £ \ Np). Equivalently, R{f) is the 
smallest subset of R such that the natural surjection A = factors 

through OpeRf/) view of (3.14), we have the following lemma. 


Lemma 9. Let i f Np. The action of the operator Ti on the finite-dimensional 
space Af is nilpotent if and only if Frohi G Np for every p G R{f)- Similarly, the 
action of Ri on Af is invertible if and only if Frohi G Up for every p G R{f). 


3.9. Pure modular forms and the invariants «(/) and h{f). 


Definition 10. We say that / G M is pure if for every p,p' G R{f), one has 
Np = Npi, or equivalently Up = Up/. If / is pure, and non-zero, we denote by Nf 
and Uf the common sets Np and Up for p G R{f)- Eurther, we let Mf and Uf denote 
the sets of primes i \ Np with Frob^ G Nf and Frob^ G Uf respectively. 


Note that generalized eigenforms are pure, but that the converse is false in gen¬ 
eral. Also note that, by Lemma [9l if / is non-zero and pure, and i f Np then Ti is 
nilpotent on Af if £ G Nf , and Ti is invertible on Af £ GUf. 
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Definition 11. Let / be a pure, non-zero, modular form. We define a{f) = 
fJ-GQ so that a{f) = a{p) for any p G R{f)- We define the strict order of 

nilpotence of /, denoted by h{f), as the largest integer h such that there exist (not 
necessarily distinct) prime numbers ii,... ,ih \ in -^f with 


Note that in the definition of the strict order of nilpotence, the largest integer 
h exists and is no more than the dimension of Af, since the Tg. act nilpotently on 
Af for ii G Mf. 


(3.16) Given a general non-zero form f, partition the finite set R{f) into 
equivalenee elasses Ri{f) based on the equivalence relation p ^ p' if and only if 
Np = N'p. Thus we may write 


so that the fi are pure, 
f into pure forms. 


f‘ = 


E 


i pGRiif) 

We call this decomposition the canonical decomposition of 


We now extend the definition of «(/) and h{f) to forms that are not necessarily 
pure. 


Definition 12. If / = ^^fi is the canonical decomposition of / into pure forms, 
we set a{f) = min* «(/*), and h{f) = max*_o(j.)=„(j) h{fi). 

3.10. Existence of a pseudorepresentation and consequences. 


Proposition 13. There exist continuous maps t : Gq^np A, d : Gq^np — >■ A 
such that 

(i) d is a morphism of groups Gq^np A*. 

(ii) t is central (i.e. t{gh) =t{hg)) 

(iii) t{l) = 2. 

(iv) t{gh) t{gh~^)d{h) = t{g)t{h) for all g,he Gq^np 

(v) t(Frob£) = Te for all i f Np. 

(vi) ^(Frob^) = iS^ for all i f Np. 

The uniqueness of such a pair (t, d) is clear: the function t is characterized 
uniquely by (ii) and (v) alone using the Chebotarev density theorem, and d is 
characterized by (i) and (vi) (or else by (iv), see ([5]) in Remark 1141 below!. The 
existence of t and d is proved by “glueing” the traces and determinants of the 
representations attached by Deligne to eigenforms in characteristic zero, and then 
reducing modulo p. For details, see [2]. 

Remark 14. The properties (i) to (iv) express the fact that {t, d) is a pseudo¬ 
representation of dimension 2. The map t is called the trace, and the map d is 
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called the determinant of the representation (t, d), cf. [5]. It is easy to check that 
the trace and determinant of any continuous two dimensional representation (of a 
topological group over any topological commutative ring) satisfy properties (i) to 
(iv). Since p > 2, one can recover d from t by the formula 

(5) d{g) = {t{ 9 f-t{g^))/ 2 , 

which follows upon taking g = h in (iv) and using (iii). 

We prove for later use the following lemma. 

Lemma 15. For every g € Gq^np one has t{gP) = t{gY. 


Proof 


Let m G Gh 2 {A) be the matrix 


so that tr (m) = t{g) 


0 - 1 ' 
yd{g) t{g)^ 

and det(m) = d{g). Since the function tr and det on the multiplicative subgroup 
generated by m satisfy properties (i) to (iv) above, one sees easily by induction on 
n that tr [mF) = Yg"^) for all n. Thus it suffices to prove that tr [mP) = tr (m)^. 

Let / : Fp{D, T] — >■ A be the morphism of rings sending D to d{g) and T to t{g), 
where D and T are two indeterminates. Let M € GL2(Fp[ZI,T]) be the matrix 
(l) r^)' f{^) — it suffices clearly to prove that tr (M^) = ii {My. 


Since Fp[D, T] can be embedded in an algebraic field k of characteristic p, it suffices 
to prove that for all M G M2{k), tr (M^) = tr {My . Replacing M by a conjugate 
matrix if necessary, we may assume that M is triangular, in which case the formula 
is obvious. □ 


Let / G M{N,F) be a modular form. Let tj : G ^ Af and dj : G ^ Aj he the 
composition of t and d with the natural morphism of algebras A ^ Af. Note that 
{tf,df) satishes the same properties (i) to (vi), and so in particular, {tf,df) is a 
pseudo-representation oi G on Af. In particular, (v) reads 

( 6 ) tffFiohyf = Tif. 

We now deduce certain consequences of the existence of the pseudo-representation 
{t, d) for the algebra A and for modular forms f G M. 

Proposition 16. The Hecke algebra A is topologically generated by the Ti fori \ Np 
alone (that is, without the Si). 


Proof — Let A! be the closed sub-algebra of A generated by the Tg. Since the 
elements Frob^ for I \ Np are dense in Gq^np, and t(Frob£) = G A', one sees 
that t{Gci^]\fp) C A'. In particular, for £ not dividing Np, t(Frob^) G A', hence also 
(t(Frob|) — tfFiohiy)/2. But this element is just ^(Frob^) = £Si. Hence Si G A' 
and A' = A. □ 
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Lemma 17. There exists a finite quotient Gf of GQ^jyp such that for £ f Np, the 
action of on Af depends only on the image o/Frob^ in Gf. 

Proof — Let H denote the subset of Gq ^p consisting of elements h such that 
tf{gh) = tf{g) for every g ^ G. Since t is central (property (ii) above), it follows 
that H is a normal subgroup of G. We call H the kernel of the pseudo-representation 
{tf,df). By ([5]) and (hi) one has df{h) = 1 for /i € Ff. Let Gf = Gq^np/H. The 
maps tf,df : Gq^^p Af factor through Gf to give maps Gf Af, which we 
shall also denote hy tf and df. Note that by construction, there is no h 7^ 1 in Gf 
such that tf{gh) = tf{g) for every g ^ Gf. Since Af is finite, it follows easily that 
Gf is a finite group. Finally, by ([6]), Tif depends only on fj(Frob£), which only 
depends on the image of Frob^ in Gf. Therefore if <7 G Af, then g = Tf for some 
T ^ A and T£g = TfiTf = TTif depends only on the image of Frob^ in Gf. □ 

We draw three consequences of this lemma. 

Proposition 18. Let f = G T" = F{N,¥). If f 0, there exists a 

square-free integer n such that 7^ 0. 

Proof — Since / is non-zero, 7^ 0 for some n G N, and since / G T" one 
has {n,Np) = 1. Thus ai(T„/) 7^ 0. By Proposition [T6l is a limit of linear 
combinations of terms of the form with ti,... ,is being (not necessarily 

distinct) primes all not dividing Np. Since T 1—>■ ai{Tf) is continuous and linear, 
we deduce that ai(r£^ • • • T^^/) 7^ 0 for some primes ii,.. .ig not dividing Np (again 
not necessarily distinct). Since the action of Tg. on Af depends only on Frob^. in 
the hnite Galois group Gf, one can replace ii by any other prime whose Frobenius 
has the same image without affecting the action of T^.. In this manner, we may 
find distinct primes i[ such that ■ ■ ■ T^/, and then with m = il^ - ■ ■ i'^ 

it follows that a^if) = ai(Tm/) = oi(F)/ • • • TpJ) = ai{Te^ ... T^^/) 7^ 0. □ 

Proposition 19. Let f G M(N,F) be a pure form, and let f he any element of 
M{N,F). Let h be a non-negative integer, and let M. denote the set of square- 
free integers m having exactly h prime factors, all from the set Jiff, and such that 
Tmf = f- Then JA is multi-frobenian. 

Proof — Let Gf be as in Lemma [T7] and let Dfj/ C G^ denote the set of h-tuples 
(51, • • •, 9h) such that tf{gi).. .tf{gh)f = f and with all the gt G Nf. Then Dfj, 
is invariant under conjugation and symmetric under permutations, and hence by 
definition JA is the multi-frobenian set of weight h attached to Dfj/ and Gf. □ 
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Proposition 20. Let f be a pure modular form. Then there exist h{f) distinct 
primes £i,..., ih(f) -^f such that / 7^ 0. 

Proof — That we can find h{f) primes ii,... in Aff such that /' := 

/ 7^ 0 is just the definition of h{f). In the notation of the previous 
proposition we see that Dfji is not empty as it contains (Frob^j,..., Frob^^^y^). 
Hence the multi-frobenian set JH of that proposition is not empty, and there exist 
distinct primes in Aff such that T^/ ... = /' 7^ 0. □ 


4. Asymptotics: Proof of Theorem [T] 

Let f = Y1 G M = M{N, F). We assume below that / is not constant. We 
set 

Z{f) = {n eN,an 0} and 7r(/, x) = |{n < x, 7^ 0}|, 

and our goal is to establish an asymptotic for 7r(/, x). For a given a G F* it will 
also be convenient to define 

Z(/, a) = {n G N, a„ = a} and 7r(/, a, x) = |{n < x, a„ = a}|. 


By (3.8), we may assume without loss of generality that {N,p) = 1, so all the results 
of 33] apply. 


4.1. Proof of Theorem [T] when / G iP{N, F) and / is pure. We assu m e in this 
section that / is a pure form in iF(N,F). From ^3.91 recall that the set of primes i 
not dividing Np may be partitioned into two sets, Uf and Aff, such that i £lJf if 
Ti acts invertibly on Af and i G Afj if Ti acts nilpotently on Af. 

Given a G F* we wish to prove an asymptotic for 7r(/, a, x). If n is an integer 
with ttnif) = a (and since / G T" we must have (n,Np) = 1) then we may write 
n = mm'm" with m square-free and containing all prime factors from lAj, m' 
square-free with h < h{f) prime factors all from Aff, and with m" square-full and 
coprime to mm'. Such a decomposition of the number n is unique, and if we write 
f" = Tm"/ and /' = T^'f" then /' and f" are forms in Af — {0} with am{f') = a. 
Thus integers n with an{f) = a define uniquely triples {f',f",h) and we may 
decompose 

(7) Z{f,a)= ]J Z{f,a;f',f",h), 

f'JAh 

where the disjoint union is taken over forms f', f" in Af — {0} and integers 0 < 
h < h{f). Here the set Z{f, o; /', /", h) is dehned as the set of integers n = mm'm" 
with (n, Np) = 1 such that 

(4.1) m is square-free and all its prime factors are inUf; 
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(4.2) m' is square-free, has exactly h prime factors, and all its prime factors 
are in Mf, and moreover f = Tm'f"; 

(4.3) m” is square-full, relatively prime to mm', and f" = Tm" f; 

(4.4) amif) = a. 


Next we evaluate the number of elements up to x in the set Z{f, a; /', f", h) using 
Theorem [71 Write Sfjn for the set of square-full integers m" such that T^n f = /", 
and Adf'j" for the set of integers m' that are the product of h distinct primes in 
Mf and such that f = Tm'f"■ By Proposition [191 is a multi-frobenian set of 

height h. Observe that conditions (4.1), (4.2), (4.3) are the same as the conditions 


(2.1.1), (2.1.2) (2.1.3) dehning the set Now, define a map 

Tf : Uf sending i to t/(Frobr) = Ti and extend it by multiplicativity to 

the set of all square-free integers composed only of primes from Uj. Let P/- be the 
image of Tf, which is a finite abelian subgroup of the finite group A*jr, and let 
denote the set of 7 € P/ such that ai{'yf') = a. For n = mm'm" € Z{f, a; f, f", h) 
put Tf{n) = Tf{m), and so the condition (4.4) is the same as Tf{n) G Af^a- Thus 
we are in a position to apply Theorem [71 which yields, assuming that the sets 
M.f/j",Sfj" and Afi^a are all not empty. 


|{n < X : n G Z{f,a;f',f",h)}\ = \{n < x : n e Z{Uf,Mf'j",Sfj"),T{n) G 

where c = c(/, f") > 0 is a constant depending only on Uj and Sjj" (thus only on 
/ and /"), and a{f) = 1 — d(Uf) = <5(A(/-) as defined in 113.91 If at least one of the 
sets Aif'j", Sfj" or Af^a is empty, then so is Z{f,a-,f',f",h). 

Using (ED, one deduces that either all the Z{f,a,f',f",h) are empty for all 
permissible choices of (/', /", h), in which case 7r(/, a, x) = 0 for all x, or 

(9) vr(/,a,x) ~ c(/,a)^^—^^^(loglogx)^(-^’“), 

where h{f, a) < h{f ) is the largest integer h < h{f ) for which there exists f, f" G 
Af — {0} such that Z{f, a; f , f", h) is not empty, and 

(10) c{f,a)= c{f,f")5{Mf'j")^^^, 

the sum being over those /', f" G Af — {0} such that Z{f, a; /', /", h{f, a)) is not 
empty. 

We claim that the set Z{f, a; f, f", h{f)) is not empty for some choice of (/', f") G 
{Af — {0})^ and some a G F*. To see this, take m" = 1 and f" = f = Tm"f- By 
Proposition [20l there exists an integer m' with h{f) distinct prime factors in Aff 
such that Tm'f / 0. Fix one such m' and let f = Tm'f- Proposition [T 8 l tells us 
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that there exists a square-free integer m such that amif) ^ 0. Note that h{f') = 0, 
hence m has all its prime factors in lAf. Define a = amif) ^ Then the set 
Zif, a; f, f", hif)) contains n = mm'm" and is therefore not empty, which proves 
the claim. 

Since 7r(/, x) = 7r(/, a, x), it follows from ([U]) and the above claim that 

7r(/,x) ~ c(/)^^—|^(loglogx)'^(^) 

with 

c(/) = c(/,a). 

aSF* 

h{f,a)=h{f) 


4.2. Proof of Theorem [T] ^vhen / G F) but / is not necessarily pure. 

Let / = fi be the canonical decomposition (see (3.16)) of / into pure forms. By 
the preceding section, one has 


TT{fi,x) ~ c(/i)^^—^^(loglogx)^(L). 

Consider the indices i such that «(/*) is minimal (and by definition a(/j) = «(/)) 
and among those select those indices with h{fi) maximal (and by definition /i(/i) = 
hif))] let I denote the set of such indices. We claim that 


7r(/,x) ~ c(/) 


X 


(logx)"('f) 


(loglogx)'*^-^), with c(/) = ^c(/j). 

i&I 


To prove the claim, first note that we can forget those fi with i ^ I, because 
they have a negligible contribution compared to the asserted asymptotic (either 
the power of log log x is smaller, or the power of log x is larger). It remains to prove 
that for i,j & I, i f j, one has 

(11) TTifi, /,-, X) = O ( (log log X)^(^)) , 

where 7r(/i,/j,x) = \{n < x^affi) f 0,anifj) f 0}|. But if n is such that 
“n(/i) f 0 and anifj) f 0, it has at most hifi) + hifj) = 2/i(/) prime factors i 
such that Frob^ G Nf.VJN Moreover, the two open sets Nf. and Nj. of Gq^np are 


not equal by definition of the decomposition into pure forms (3.16) Therefore the 
measure a' of the open set Nf. U Nf. is strictly greater than the common measure 
aif) = aifi) = aifj) of Nj. and Nj.. Hence an application of Theorem [7] gives 


T^ifi,fj,x) = 0 




which implies (fTTIl since a' > aif). 
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4.3. Proof of Theorem [Tt general case. Let B be the set of integers m > 1 all 
of whose prime factors divide Np. Note that the series XlmsB m converges. For 
m G B, we consider the following operators on F[[q]]: 

Um(^ anq'^'j = ^ amnO^, and ^ anq'^'j = ^ ang™’"- 

We also consider the operator W, defined by 


anq 


The operator Vm however 


n 

{n^Np)=l 

The operators Um stabilize the space M{N, F), see 
does not stabilize M(N,F) (except for m = p, see (3.11)), but it sends M{N,F) 
into M(Nm,F) since it is the reduction mod p of the action on g-expansions of the 
operator on modular forms f{z) f{mz). As for the operator W, it is easily seen 
from the definitions to satisfy 


W = ^ p{m)VniUm, 

m£B 

where //(m) is the Mobius function. Since p vanishes on non-square-free integers, 
the sum is in fact finite, and it follows that W sends M{N,F) into M{N‘^,F), and 
more precisely into J-{N‘^,F). 

Let / = Yl^nq^ £ M{N,F) be a modular form. For any integer m G B, define 

fm — ^ ^ (^nq ) 

n=mm' 

{m' ,Np)=l 

so that / = oq + YlmGB This sum may genuinely be infinite, but it obviously 
converges in F[[g]]. Clearly 

7r(/, x) ='^ 7r{fm, x) + 0(1), 

m€B 

where the error term 0(1) is just 0 if oq = 0 and 1 otherwise. One sees from the 
definitions that fm = VmWUmf, so that 


7 T(fm,x) = Tr(WUmf,x/m). 


Since Tr{fm,x) is clearly at most x/m, and as J2meB,m>(iogx)^ 1/”^ ^ 1/logx, we 
conclude that 


( 12 ) 


7r(/,x) 



m<(log x)^ 


Now WUmf G T(N‘^,F), and we can apply the results of ^4.21 and thus estimate 
'K{WUmf,x/m). Thus, if WUmf 7^ 0, and m < (logx)^ (so that log(x/m) ~ logx) 

(13) T:(WUmf,xlm) ~ c(WUmf) ^yiwu^f) (log log . 
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Note that since / is not a constant, WUmf 7 ^ 0 for at least one m £ B. Further, 
note that while B is infinite, the set of forms WUmf for m £ B is finite since Umf 
belongs to the Hecke-module generated by / which is finite-dimensional over F (see 


with m £ B and as x —>■ 00 . Finally, since the Hecke operators for d. prime to 
Np commute with the operators Um, Vm and W, it follows that 


(3.10)). Thus the asymptotic formula (|13p holds uniformly for all m < (logx)^ 


a{f) = min a{WUmf), and h{f) = max h{WUmf)- 

m&B m&B 

WUmfT^O WUmfT^O 

a{WUmf)=a{f) 

Thus, putting Cm = ciWUmf) when WUmf / 0 (which happens for at least one 
m £ B) and putting = 0 otherwise, we may recast (fT^ as 

(14) 7r{WUmf,x/m) = {cm + em{x)) ^ ' (loglogx)^^-^), 

m(iog x)"'-' > 

where em(x) —>■ 0 as x ^ 00 , uniformly for all m € with m < (logx)^. 

From (11211 and (|14ll we obtain 

mGo \ o / \ o / 

m<(logx)^ 

with 


(15) 


c = 


E 

m^B 


Cm 
m ’ 


noting that this series converges because Cm takes only finitely many values (and 
hence is bounded). This finishes the proof of Theorem [H 


5. Equidistribution 

Definition 21. We say that a form / £ M(ri(A^),F) has the equidistribution 
property if for any two a,b £ F*, we have 7r(/, a, x) ~ 7r(/, 6, x). We say that a 
subspace V C M(Fi(A^),F) has the equidistribution property if every non-constant 
form f £V has the equidistribution property. 

In view of Theorem[Tl to say that / has the equidistribution property is equivalent 
to 

where c(/) is the constant of Theorem [TJ 

We now give a sufficient condition for equidistribution for generalized eigenforms, 
which generalizes a similar criterion for true eigenforms due to Serre ( |19l Exercise 
6 . 10 ]). 
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Proposition 22. Let p : GQ^jyp —>■ GL 2 (F) be a representation in R{N,p). If the 
set tr p{Gq^np) — {0} generates F* multiplicatively, then the generalized eigenspace 
M{N,F)p has the equidistribution property. 


Proof — First assume that / E iF{N,F)p. Since / is pure, the asymptotic formula 
Q holds for 7r(/, a, x), and to obtain equidistribution it remains to show that the 
constant c{f,a) appearing there is independent of a E F*. By formula (1101) . which 
gives the values of c{f,a), it suffices to prove that the cardinalities of the subsets 
of Fj are independent of a E F*, for any given form f E Af — {0}. Recall that 
Fj is the subgroup of A*j- generated by the elements Ti = tffFioh^) for £ E ZY/ = Up, 
hence by Chebotarev and the definition oiUf, the subgroup of A*j generated by 
tf{GQ^]\fp) n Ay, recall also that is the set of elements 7 E Fj such that 

“1(7/0 = “• To prove that |Aj/is independent of a, it therefore suffices to prove 
that Tf contains the subgroup F* of Ay in which case multiplication by ba~^ 
will induce a bijection between Aj/^ and for any 6 E F*. Since by hypothesis 
tr p{Gci,Np) — {0} generates F*, it suffices to show that tr P{Gq^np) — {0} C Fj. For 
this, let g E Gq^np, and assume that tv p{g) / 0. By (3.14) one has tf{g) = tv p{g) 
(mod rriyi^) where ni/ij. is the maximal ideal of the finite local algebra Af. Let n be 
an integer such that = 0, and let q be the cardinality of F. Then by Lemma fTCl 

tf{g<^^) = tygr = {tvp{g)r (mod 

so that, since x induces the identity on F, 

= trp(5)- 


Hence tr p{g) E Fj and this completes the proof of the proposition for forms / E 

-F(iV,F)p-. 

Now consider a general non-constant form / E M{N,F)p. Mimicking the proof 
in S31 one has 7r(/, a, x) = EmeB,m<(iogx)2 T^iWUmf, a, x/m)+0{x/ log x) and the 
asymptotic obtained for 'KiWUmf, a,xlm) is independent of a E F* since WUmf E 
F{N‘^,F)p and by the result just established. This completes the proof. □ 


Serre has given an example of an eigenform / mod p that does not have the 
equidistribution property: namely, the form A mod 7, see |19l Exercise 12]. Here 
is a generalization. 


Proposition 23. Let f be a non-constant eigenform in iF{N,F)p. If the set 
tr p{Gq^np) — {0} does not generate F* multiplicatively, then f does not have the 
equidistribution property. 


Proof — Write / = (^nQ^- Since / is an eigenform for the T^, i f Np, and also 

is killed by the Ui for i \ Np (because it is in T), the sequence a„ is multiplicative 



THE NUMBER OE NON-ZERO COEFFICIENTS OF MODULAR FORMS (mod p) 


25 


and one has = 0 for i \ Np, and ai = tr ^(Frob^) for all i \ Np. Also one has 
ai 7^ 0 since / is non-constant, and we may assume oi = 1. 

Let B be the proper subgroup of F* generated by tr p{Gq^np) — {0}. By muti- 
plicativity o„ € B U {0} for all square-free integers m. Since 7^ 0 for square-free 
n exactly when n is composed only of primes inUf, we see that 

X 


(16) 


n<x 
an£B 


E 


1 ~ c 


n<x 

n square-free 
p\n ==> pSUf 


(logx)“(-f) 


for a suitable positive constant c. Now if / has the equidistribution property, then 
since \B\ < |F* — B\ for proper subgroups B of F*, we must have 


^ 1 < (1 + 0 ( 1 )) 1 . 

n<x n<x 

cin^B ctTjGF *—B 

The right hand side above is at most the number of integers of the form mr < x 
where 1 < m is square-full, and r < x/m is square-free with (r, m) = 1 and 7^ 0. 
Ignoring the condition that {r,m) = 1, the number of such integers is (arguing as 
in 114.3P 


< V V i< V - ^ + + V - 

m(lop:x)^G) 

l<m<a; r<xfm l<m<(logx)^ m>(logx)^ 

m square-full r square-free m square-full m square-full 

p\r =► p&if 


which is at most 


(c + o(l)) 


(logx)"(-f) ' m 

^ ^ ^ l<m 

m square-full 


E - = (=+0(1)) 


X /C(2)C(3) 


(logx)"('f)V C(6) 


- 1 


= (0.9435... c +0(1))- 


X 


(log 

But this contradicts the lower bound (jlOp . completing our proof. 


□ 


We can use the above result to give a converse to Proposition [22] when the level 

N is 1. 

Proposition 24. Let p E i?(l,F). The space M(l,F)p has the equidistribution 
property if and only if the set ti P{Gq^p) — {0} generates F* multiplicatively. 


Proof — By (3.15), M(l,F)p has an eigenform / = with oi = 1 for 

all the Hecke operators Ti and Si, i p. Replacing / by / — VpUpf (see (3.11)), 
we may assume that / is an eigenform in J^(l,F)p. If M(l,F)p, hence /, has 
the equidistribution property, then by the preceding proposition trp(GQ_p) — {0} 
generates F* multiplicatively. □ 










26 


JOEL BELLAICHE AND KANNAN SOUNDARARAJAN 


In the same spirit, but concerning forms that are not necessarily generalized 
eigenforms, one has the following partial result. 

Proposition 25. If 2 is a primitive root modulo p, then M(A^, Fp) has the equidis- 
tribution property. 

Proof. One reduces to the case of an / G iF{N,p) pure exactly as in ^4.21 Then, 
arguing as in the proof of Proposition [22l it suffices to prove that the group P f 
generated hy tf{GQ^Np) contains F*. But P/ contains t/(l) = 2 which by hypothesis 
generates F*. □ 

Again, one has a partial converse to this proposition. 

Proposition 26. In the case = 1 and p = 3 (mod 4), M(l,Fp) has the equidis- 
tribution property if and only if 2 is a primitive root modulo p. 

Proof. Let ojp : Gq^p F* be the cyclotomic character modulo p, and let p = 
1 © Wp^ PG ^ 'j'jjg hypothesis p = 3 (mod 4) means that {p — l)/2 is odd, and so p 
is odd and thus belongs to R{l,p) {p is the representation attached to the Eisenstein 
series Ek{z) where A; = 1 + (p — l)/2 for p > 3 and to £^ 4 ( 2 ;) if p = 3). Reasoning 
as in Proposition I24( there is an eigenform / in J-'(l,p)p. If M(l,p), hence /, has 
the equidistribution property, /o(Gq,p) — {0} generates F* by Proposition [23l Since 
the image of p is { 0 , 2 }, this implies that 2 is a primitive root modulo p. □ 

6. A variant: counting square-free integers with non-zero 

COEFFICIENTS 

Given a modular form / = in M{N,p), let 

7 rsf(/, x) = \{n < x,n square-free, 7 ^ 0 }|. 

Our proof of Theorem 1 allows us to get asymptotics for 7 rsf(/, x), and indeed this is 
a little simpler than Theorem 1. We state this asymptotic, and sketch the changes 
to our proof omitting details. 

Theorem 27. If there exists a square-free integer n with an 7 ^ 0, then there exists 
a positive real constant Csf{f) > 0 such that 

vr./(/,x) ~ |^(loglogx)'^(^). 

If CLn = 0 for all square-free integers n, then in fact 7 ^ 0 only for those integers 
n that are divisible by for some prime I dividing Np. 

Suppose below that / has some coefficient 7 ^ 0 with n not divisible by the 
square of any prime dividing Np. We first prove Theorem [27] for a pure form 
/ G iF{N,p), as in ^4.11 In this case, our hypothesis on / is equivalent to saying that 
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/ is non-constant. Then the proof given in ^4.11 works by replacing the sets Z{f), 
Z{f,a) by their intersection Zs{{f), Zsf{f,a) with the set of square-free integers. 
We have a decomposition, analogous to ([7]) but simpler: 

(17) ^sf(/,a) = n^sf(/,a;/',h), 

f\h 

where the disjoint union is taken over forms f in Af — {0} and integers 0 < h < 
h{f). Here the set Zgf(/, a;/', h) is defined as the set of integers n = mm' with 
(n, Np) = 1 such that 

( 6 . 1 ) m is square-free and all its prime factors are inUj; 

(6.2) m' is square-free, has exactly h prime factors, and all its prime factors 
are in Mj, and moreover f = T^'f; 

(6.3) amif) = a. 

The asymptotics for the number of integers < x in Z{f, a; f, h) is then exactly 
as in ^4.11 except that the set of square-full integers Sjjn is now {1}. The desired 
asymptotics for vrsf(/) follows. 

The case where / is in J^(A^, F) but not necessarily pure is reduced to the pure 
case exactly as in ^4.21 

Finally, in the general case where / G M{N,Y), let Hgf be the set of square-free 
integers m whose prime factors all divide Np. We observe that Bgf is a hnite subset 
of the infinite set B defined in ^4.31 For m G Hgf, we define as in ^4.31 

fra — ^ ^ O-nQ i 

n=mm' 

{m' ,Np)=l 

and we have clearly 

7rsf(/,x)= ^ TTsi{fm,x) 

m&BsC 

By the assumption made on /, one of the fm for m G Bsi at least is non-constant. 
The rest of the proof is therefore exactly as in ^4.31 

7. Examples 

7.1. Examples in the case N = 1, p = 3. The simplest case where our theory 

applies is = 1, p = 3. Let us denote by A = g -|- 2g^ -\-q’^ q^^ -\ - G F 3 [[g]] the 

reduction mod 3 of the g-expansion of the usual A function. The space M( 1 ,F 3 ) 
is the polynomial algebra in one variable F 3 [A] and J^( 1 ,F 3 ) is the subspace of 
basis (A^) where k runs among positive integers not divsible by 3. The set of 
Galois representations 72(1, F 3 ) has only one element, p = 1 0 cus where L 03 is 
the cyclotomic character mod 3. Hence every non-zero form / G M( 1 ,F 3 ) is a 
generalized eigenform, and hence pure. Thus the sets Uf, Mf are independent of /, 
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and are respectively the set U, M of prime numbers i congruent to 1, 2 modulo 3; 
and the invariant a(/) is 1/2. 

The invariant /i(/) is more subtle. Recall from T3.9I that /i(/) is the largest 
integer h such that there exists primes in Mf (that is, congruent to 2 

mod 3) such that ... T^/ ^ 0. According to a result of Anna Medvedowski (see 
[Hj) h{f) is also the largest h such that T^f / 0. Using this it is easy to compute 
the value of h{A^) for small values of k, as shown below (we omit the values of k 
divisible by 3 since h{A^^) = h{A^)): 


/ 

A 

A2 

A^ 

A5 

A7 

A8 

Aio 

All 

A13 

A14 

A16 

Ai7 

A19 

Kf) 

0 

1 

2 

3 

4 

5 

4 

5 

4 

5 

4 

5 

6 


In general Medvedowski has shown {loc. cit.) that h{A^) < Nu¬ 

merical experiments suggest that perhaps h{A^) is of the order '/k for large k 
with 3 \ k, so there is perhaps some room to improve this upper bound (note 
log 2/log3 « 0.63). 


7.1.1. Calculation o/'7r(A^, x). The invariant c(/) is the most difficult to determine. 
We shall calculate c(A^), illustrating the proof of our theorem in this simplest 
non-trivial case. To ease notations, set / = A^. The Hecke module Af is a two- 
dimensional vector space generated by / = A^ and A, and the Hecke algebra Aj- can 
be identified with the algebra of dual numbers F3[e], where eA^ = A and eA = 0. 
The value of the operators Ti and iSi in Aj = F3[e] is given by the following table 
(cf. [21 §A.3.1]): 


i (mod 9) 

1,4,7 

2 

5 

8 

Te 

2 

e 

2e 

0 

iSe 

1 

-1 

-1 

-1 


From this, using (3.3) 


it is not difficult to compute T^n 


for any n: 


i (mod 9) 
n (mod 6) 

0,3 

1,4,7 

1,4 

2,5 

0,2,4 

2 

1 

3 

5 

0,2,4 

5 

1 

3 

5 

0,2,4 

1 

1,3,5 

Tgn 

1 

2 

0 

1 

e 

2e 

0 

1 

2e 

e 

0 

1 

0 


We are now ready to follow the proof of Theorem [TJ Since / G J-'(1,F3) and / 
is pure, only ^4.11 is relevant. As in our analysis there, write / = and 

for a = 1, 2 (mod 3), let Z{f, a) be the set of integers n such that an = a. The set 
Z{f, a) is the disjoint union of sets Z{f, a; /', /", h) as in ([7]), where /', f" G Af—{0} 
and h < h{f) = 1 is a non-negative integer. The subsets with h = 0 have negligible 
contribution in view of ([5D. When h = 1, for the set Z(/, a;1) to be non¬ 
empty one must have h{f") = 1 and h{f') = 0, and since /" and /' must be the 
image of / by some Hecke operators, this implies in view of the table above that f" 
is either 2A^ or A^, and f is either 2A or A, so we have 4 sets Z{f, a; f, f", 1) to 
consider for each value 1, 2 of a. As explained in ^4.11 to each permissible choice of 
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/', f" is attached a set Sfj/i of square-full integers, namely the set of square-full m" 
such that Tm" f = f", and a multi-frobenian set of height 1 , that is, a frobenian set, 
Aifijii, which is the set of primes i in A// such that Tif" = f. For every choice 
of f", f, one sees from the table above that Mf'j" is either the set of primes 
congruent to 2 (mod 9), or to 5 (mod 9), and in any case 5(A4//j'/) = 1/6. The 
sets Sfjii may be easily determined using our table above. Thus 5 ^ 2^^2 consists 
of square-full numbers where primes = 2 (mod 3) appear to an even exponent, an 
even number of primes = 1 (mod 3) appear to exponents that are at least 2 and 
= 1 or 4 (mod 6 ), and other primes = 1 (mod 3) appear to exponents that are 
multiples of 3. The set 5^2 2 a 2 consists of square-full numbers that are divisible by 
an odd number of primes = 1 (mod 3) appearing to exponents at least 2 and = 1 
or 4 (mod 6 ), other primes = 1 (mod 3) appearing to exponents that are multiples 
of 3, and primes = 2 (mod 3) appearing to even exponents. 

According to Theorem Q one has for a = 1 or 2, /' = A or 2A, and f” = A^ or 
2 A 2 , 

(18) 

|{n < X : n G Z(/, a; 1 )}| ~ ^ ^ loglogx, 

" ^^6A2;(iog^)5 


where 


and 

C{U) 


(19) 


c{u,s)=c{u) n (1+7) ' 

£|s 

(mod 3) 


1 



n 

(mod 3) 




1 

2 




n 

(mod 3) 


vrV2 

p=i 


n (i-3)’=0-2!>13.... 

(mod 3) 



1 

2 


In (fTSjl . the factor g is and the factor ^ is ^ (and this factor would 

disappear if we counted cases a = 1 and a = 2 together). 

Adding up all the possibilities, using ([7]), we finally obtain that 

7r(A^,x) ~ c(A^)- - —^loglogx, 

(log x) 2 

where 


c(A 2 ) 


- E 

3 ^ 

s&SfjUSf^2f 


C{U,s) 

s 


n 

1=1 (mod 3) 



1=2 


n 

(mod 3) 



-1 


7.1.2. Calculation of 7 rsj(A^, x) for k = 1,2, 4,5, 7,10. We describe the calculation 
of Csf(A^) in these examples, which is simpler than evaluating c{A^). For h > 0 
an integer, let A4h be the set of integers that are the product of exactly h distinct 
primes, all congruent to 2 or 5 modulo 9. This is a multi-frobenian set, attached 
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to the cyclotomic extension Q{fJ-g)/Q of Galois group G = (Z/9Z)*, and one has 
6 {Aih) = Oil® can show that for fc = 1, 2, 4, 5, 7,10 and h = h{A^) = 

0,1, 2, 3,4,4 respectively, and for m' E A4/i, one has (with / = A^) that T^'f / 0, 
and in fact T^'f = A or Tm'f = 2A. Also note that for f = A or f = 2A, one 
also has T^f = A or 2A for any square-free m with prime factors in U, so that 
am{f) / 0 . 

Thus, the main contribution to Zsf(A^) is the set we call Z{U,Aih,^), namely 
the set of all square-free numbers mm', where m is any product of primes in U (i.e. 
congruent to 1 (mod 3)), and m' E M-h- According to our Theorem 6, 

~ ^ = 1,2,4,5,7,10, 

where h = h{k) = 0, 1, 2 , 3, 4, 4 respectively, and C{U) is the constant appearing 
in (fT9l) . 


7.2. Example of a non-pure form in the case iV = 1, p = 7. Examples of 
powers of A that are not pure arise (mod 7). There one has A^ = / -|- A, where 
/ = A^ — A is an eigenform for all the Hecke operators {I a prime number with 
7 7 ^ 7), with eigenvalue . The Galois representation corresponding to this 

system is 0 wf where uj-j is the cyclotomic character modulo 7. The set Mp^ is 
the set of prime numbers I that are congruent to —1 modulo 7, and tlpp the set of 
prime numbers congruent to 1,2,3,4, 5 modulo 7. One has a(/) = a{pf) = 1/6. 

The form A is also of course an eigenform, with system of eigenvalues £ + for 
Tf, corresponding to the Galois representation p/\ = uj (B with a{p/\) = 1 / 2 . 

The decomposition A^ = / 0 A is thus the canonical decomposition into pure 
forms, and the pure form A can be neglected because a(A) > a(/). One finds 

tt^A^x) ~ 7r,f(/,x) ~ C{Up^)jj-^^ 


with 


C{Upp) 


1 

r(5/6) 


n 

^=1,2,3,4,5 


(mod 7) 




n 

fe-1,0 (mod 7) 



SO that 


TTsKA^x) ~ Csf(A^) 


X 

(logx)^/® ’ 


Csf(A2) = C{Upj) = 0.5976.... 
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